import java.util.ArrayList;

/*这个题不需要用动态规划*/
public class Solution {
    public int longestPalindrome(String s) {
        int len = s.length();
        // 这里需要注意一下通常要获得字符串中一些字母的顺序时可以用这个方法
        int[] count = new int[128];
        for (int i = 0; i < len; i++) {
            count[s.charAt(i)]++; // 字符可以直接做数组下标，对应的是asc码
        }
        boolean flag = false;
        int res = 0;
        for (int v: count) {
            int temp = v / 2 * 2;
            if (v % 2 == 1 && !flag) {
                temp++;
                flag = true;
            }
            res += temp;
        }
        return res;
    }

}
